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AMENDMENTS TO THE CLAIMS 

This listing of claims replaces all prior versions and listings of claims in the 
application: 

Listing of Claims 

1. (Original) A method of processing a message to determine a tag value 
from the message and from a key according to a message authentication code, the 
method comprising: 

selecting one of a plurality of symbols, the plurality of symbols forming a 
codeword encoding a data item derived from the message, the codeword encoding the 
data item according to an error correcting code, wherein said key determines which one 
of said plurality of symbols is selected; and 

determining the tag value to be the selected symbol. 

2. (Original) A method according to claim 1 , wherein the data item derived 
from the message consists of said message. 

3. (Original) A method according to claim 1, further comprising determining 
said data item to be a hash value of a one-way hash function calculated from the 
message. 

4. (Original) A method according to claim 1 , wherein the key is short enough 
to be communicated via a user interaction. 

5. (Original) A method according to claim 1, wherein the error correcting 
code is a Reed-Solomon code and wherein the tag value is determined by evaluating a 
Reed-Solomon encoding polynomial at a point determined by the key. 
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6. (Original) A method according to claim 1, wherein the tag value is an 
element in a finite field. 

7. (Original) A method according to claim 1, further comprising 
communicating at least a contribution to the message from a sender to a receiver via a 
first communications channel; and communicating the tag value and/or the key from the 
sender to the receiver via a second communications channel different from the first 
communications channel. 

8. (Original) A method according to claim 7, wherein the second 
communications channel includes a user interaction. 

9. (Currently Amended) A communications device for communicating data 
messages, the communications device comprising: 

processing means that is adapted to determine a tag value from a message and 
from a key according to a message authentication code, and wherein the processing 
means is further adapted to select one of a plurality of symbols, the plurality of symbols 
forming a codeword encoding a data item derived from the message, the codeword 
encoding the data item according to an error correcting code, wherein said key 
determines which one of said plurality of symbols is selected, and wherein the 
processing means is further adapted to determine the tag value to be the selected 
symbol. 

10. (Currently Amended) A computer program product conf i gur e d embodied 
on a computer readable medium adapted to configure a processor to process a 
message to determine a tag value from the message and from a key according to a 
message authentication code, the computer program product comprising: 

a computer readable storage medium having computer readable program code 
embodied therein, the computer readable program code further comprising: 

computer readable program code for s ele cting adapted to configure the 
processor to select one of a plurality of symbols, the plurality of symbols forming a 
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codeword encoding a data item derived from the message, the codeword encoding the 
data item according to an error correcting code, wherein said key determines which one 
of said plurality of symbols is selected; and 

computer readable program code for d e t e rm i n i ng adapted to configure the 
processor to determine the tag value to be the selected symbol. 

1 1 . (Currently Amended) A computer program product configur e d embodied 
on a computer readable medium adapted to configure a processor to communic a t i ng 
communicate data messages, the computer program product comprising: 

a computer readable storage medium having computer readable program code 
embodied therein, the computer readable program code further comprising: 

computer readable program code for d e t e rmining adapted to configure the 
processor to determine a tag value from a message and from a key according to a 
message authentication code; 

computer readable program code for s e l e cting adapted to configure the 
processor to select one of a plurality of symbols, the plurality of symbols forming a 
codeword encoding a data item derived from the message, the codeword encoding the 
data item according to an error correcting code, wherein said key determines which one 
of said plurality of symbols is selected; and 

computer readable program code for d e t o rmin i ng adapted to configure the 
processor to determine the tag value to be the selected symbol. 

12. (Original) A communications device for communicating data messages, 
the communications device comprising: 

a processing unit that is adapted to determine a tag value from a message and 
from a key according to a message authentication code, and wherein the processing 
unit is adapted to select one of a plurality of symbols, the plurality of symbols forming a 
codeword encoding a data item derived from the message, the codeword encoding the 
data item according to an error correcting code, wherein said key determines which one 
of said plurality of symbols is selected, and wherein the processing unit is adapted to 
determine the tag value to be the selected symbol. 

Amendment - PAGE 4 of 8 

EUSAJ/P/07-9151 



